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(54) Medium access control (MAC) method in a cellular packet system 



(57) There is disclosed a packet radio network pro- 
viding communications in channels allocated on up and 
down links between a base station and user terminals. 
In periods following a time when the user terminal has 
no user data to transmit on the up link, the base station 



reuses the up link channel for data communication with 
another user terminal and polls the user terminal repeat- 
edly to determine whether it has user data to transmit. 

This invention introduces a new access procedure 
suitable for real-time services, and can be applied to any 
packet radio network. 
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Description 

[0001] This invention relates to packet radio net- 
works. 

[0002] Packet-switched radio networks can potential- $ 
ly increase system capacity as compared with the cir- 
cuit-switched networks due to the inherent statistical 
multiplexing gain. This is because a user is not occupy- 
ing the radio channel all the time during a session and 
when the radio channel is idle it can be used by other 10 
active users. However in order to take full advantage of 
the statistical multiplexing gain fast access to the radio 
resources is required specially for real-time services like 
voice and life video transmission. 

[0003] One of the most common radio access proce- is 
dures is based on the protocol reservation media access 
(PRMA) where any active user (i.e. user which has data 
to transmit) sends a random access number on a com- 
mon radio channel as in the ALOHA system. The PRMA 
system was addressed in several papers for example: 20 
"Performance of a statistically multiplexed access 
mechanism for a TDMA radio interface', J. Dunlop et 
al., IEEE Personal Communications, 1995, pp. 56-64; 
"The performance of the GSM random access proce- 
dure", C. Luders and R. Haferbeck, Proceedings of 25 
IEEE VTC, Vol. 2, 1994, pp. 1165-1169. The PRMA pro- 
tocol is used for the access procedure in the general 
packet radio service (GPRS) for GSM phase 2+ (for ref- 
erence on GPRS see "Digital cellular telecommunica- 
tions system (Phase 2+), General Packet Radio System 30 
(GPRS), Mobile Station-Base Station System interface, 
Radio Link Control/Medium Access Control (RLC/MAC) . 
protocol, GSM 04.60, version 2.0.0"). However, al- 
though PRMA is suitable for bursty users (like e-mai! 
and telemetry) where the packet delay constraint is 35 
much larger than the network reply time, for real-time 
services (like voice and video) which are delay sensitive, 
the packet delay is critical. 

[0004] In the PRMA access scheme a voice user re- 
quests a channel every time it switches between silence 40 
and speech periods. During the silence period the radio 
channel is released by the voice user and returned to 
the common pool of channels. As the voice user be- 
comes active (i.e. generating speech) a random access 
(RA) burst is sent on the random access channel 45 
(RACH), which is a common control channel shared by 
all users in a cell, as in the slotted ALOHA protocol. This 
process leads to a packet multiplexing statistical gain L 
e. there can be more users than radio channels. In order 
to benefit from the statistical gain inherent in any packet so 
network the access delay (i.e. the time elapsed from the 
moment when the RA was first sent on the RACH to the 
moment when the a traffic channel is allocated to the 
user) should be very small compared with the tolerable 
service delay (e.g. for voice service the one way delay ss 
is less than 100ms). However for some packet networks 
based on the PRMA (e.g. GPRS) the access delay is, 
in the best case (i. e. no contention on the RACH channel 



among different RA attempts), higher than the maximum 
acceptable delay for a voice service. Thus a new pro- 
cedure is required in these cases. 
[0005] Against this background, in accordance with 
the invention, there is provided a packet radio network 
providing communications in channels allocated on up 
and down links between a base station and user termi- 
nals, the base station being arranged so that in periods 
following a time when the user terminal has no user data 
to transmit on the up link, the base station reuses the 
up link channel for data communication with another us- 
er terminal and polls the user terminal repeatedly to de- 
termine whether it has user data to transmit, 
[0006] This invention introduces a new access proce- 
dure suitable for real-time services. The new access 
scheme, can be applied to any packet radio network. In 
an example, a dynamic centralised polling algorithm is 
under the network control. In the polling access scheme 
the active users (i.e. those attached to the network and 
ready for transmission) have a dedicated radio channel 
during their transmission. Once there is a pause in the 
transmission of user data on the UL (e.g. a voice user 
is in the silence period) the network polls the user peri- 
odically to see if it has something to transmit. While 
paused the user is still logically camped on the uplink 
(UL) channel and therefore it is listening to the corre- 
sponding downlink (DL) channel to receive the polling 
messages from the network. It is worth noting that any 
active user is always camping (logically or physically) 
on a radio channel so no new RA attempt on the RACH 
channel is required. 

[0007] In order to optimally use the scarce radio ca- 
pacity in the polling access scheme more than one user 
is logically camped on the same radio channel. For ex- 
ample if one voice user is multiplexed with a best effort 
data user on the same radio channel then during the 
voice silence periods the best effort user can transmit 
some of its data, see "Next generation multiservice 
VSAT networks" by M H Hadjitheodosiou, et al, Elec- 
tronics and Communications Eng. Journal 1997 
pp117-126. The polling period is dynamically controlled 
by the network to support the quality of service (QoS) of 
all users in the coverage area. 

[0008] In order to attach to the network, any user 
should first use the PRMA scheme to access the net- 
work. Once attached the user transmits its QoS profile 
to the network which will decide the access scheme to 
be used later during the required service (e.g. voice 
call). Thus the access procedure is chosen according to 
the service QoS. To exemplify how the new polling ac- 
cess scheme works we illustrate its implementation for 
GPRS. However this does not restrict in any way the 
applicability of this access scheme to any packet radio 
network. 

[0009] To poll the user terminal, the base station pref- 
erably indicates on the down link a dedicated data block 
on the up link, and the user terminal indicates in the ded- 
icated data block whether it has user data to transmit. 
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[001 0] Preferably, the up link channel allocation is dy- 
namic. 

[0011] Transmission of each user data block on the 
up link is preferably individually enabled by an up link 
state flag transmitted on the down link. 
[001 2] The base station is preferably responsive to re- 
ceipt of empty blocks of user data to infer that the user 
terminal has no data to transmit. 
[0013] The up link channel allocation is preferably 
dedicated when the user station has data to transmit. 
[0014] The network procedures for the embodiment 
will first be described broadly. 

Set-up phase. 

[0015] For incoming calls, the network pages the MS 
and the MS sets up the connection using the PRMA ac- 
cess. For outgoing calls, the MS sets up the connection 
using the PRMA access. 

First transmission phase. 

[0016] In general, network reserves resources in the 
UL to the MS either dynamically or with a dedicated al- 
location The MS uses dedicated resources in the ULto 
transmit voice in data blocks. More than one user can 
be multiplexed on the same physical resources. When 
the MS has nothing more to send, it goes to the subse- 
quent silence phase. 

[0017] As soon as the MS has no more voice to send, 
it starts sending empty blocks just to keep the synchro- 
nization or data blocks with a specific "silence" coding. 
At the first dummy block or data block with a specific 
"silence" coding, the network considers the MS to be in 
the silence phase. Alternatively the MS could send an 
explicit message to tell the network it is entering a si- 
lence phase and then ceases transmission 

Silence phase. 

[0018] The mobile is moved to the poof group of mo- 
biles so the network is now able to reuse the resources 
formerly dedicated to the MS to serve other connec- 
tions. In the meantime the network starts polling the MS 
reserving periodically a data block in the UL for the MS. 
The MS checks the DL to see when there is an UL data 
block dedicated for it. As long as the MS has nothing to 
send, it replies to the polling sending dummy blocks or 
data blocks with a specific "silence" coding. Alternative- 
ly, if the MS has signaling to send, it can use the dedi- 
cated block to send a signaling block. During this phase 
the network can decide to move the MS to another chan- 
nel: in this case the MS camps on the new channel and 
the network and the MS will continue the polling proce- 
dure on the new channel. 

[001 9] When the MS has again voice to send, it waits 
for the next polling and uses the dedicated block to send 
voice on data block in the UL. When the network re- 



ceives voice in a data block, it considers the MS to be 
in transmission phase and starts reserving UL resourc- 
es for the MS in a dedicated way. If necessary, the net- 
work can send an explicit message to the MS giving the 
5 new allocation. 

Subsequent transmission phase. 

[0020] The network reserves some resources in the 
10 UL to the MS with a dedicated scheme allocation. The 
MS uses the dedicated resources in ULto transmit voice 
in data blocks. The following operations are the same 
as in the first transmission phase. A connection could 
last for more transmission and silence phases until the 
is MS or the network decide to release the connection. 

Release phase. 

[0021] The MS can release the connection either in a 
20 silence or in a transmission phase using one of the ded- 
icated UL blocks to signal the release. The network can 
release the connection either in a silence or in a trans- 
mission phase signaling the release in a DL block on the 
channel on which the MS camps. 
25 [0022] In Figure 1 the signaling diagram of the polling 
access scheme is presented. The channel definitions 
and the message notations are used as in GPRS system 
but their meanings are generic enough to be used in any 
packet network. 
30 [0023] In Figure 1 we denote by MS-nand BSS-nthe 
nth message sent by the mobile station (MS) and the 
base station subsystem (BSS) respectively. The mes- 
sages MS-n and BSS-nare detailed below as follows. 



[0024] The mobile station (MS) accesses the network 
by sending a RA number on the RACH channel. This 
corresponds to the set up phase in the general algorithm 
40 presented above. The MS asks for one UL radio link 
control (RLC) block on a dedicated radio channel. The 
RLC will be used for contention resolution. 

(BSS-1) 

[0025] The base station subsystem (BSS) processes 
the RA request from the MS and sends back to the MS 
a packet immediate assignment message on a packet 
associated grant channel (PAGCH) containing a radio 
channel allocation (a time slot (TS) in GPRS), an UL 
temporary flow identifier (TFI) and an uplink state flag 
(USF) used to dynamically control the ULtransmissions. 

(MS-2) 

[0026] The MS camps on the allocated radio channel 
(called packet data traffic channel PDTCH) and sends 
one RLC block with its unique identity (i.e. TIMSI/IMSI/ 



25 



30 



35 (MS-1) 



so 
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TLLI), the required transmission features and quality of 
service profile. If the MS asks for real-time services (e. 
g. voice) then the RLC-MODE is unacknowledged and 
the medium access control (MAC)-MODE is dedicated. 
The dedicated MAC-MODE indicates that a radio chan- 
nel is dedicated only to this MS. The MAC-MODE set 
on dedicated assures that the MS has a dedicated radio 
channel for as long as it has data to transmit (i.e. the 
temporary block flow (TBF) is unlimited). 

(BSS-2) 

[0027] The BSS sends to the MS a packet resource 
assignment to inform it about the radio resources allo- 
cated to it for this data transmission. The BSS sends 
this message on the packet associated control channel 
(PACCH) which is the dual of the PDTCH used on the 
UL by the MS. 



(MS-3) 

[0028] The MS sends RLC blocks on the UL until it 
does not have any new block to transmit i.e. the MS be- 
comes silent (this corresponds to first transmission 
phase in the general algorithm presented above). 

(MS-4) 

[0029] Once the MS is silent (i.e. no more data pack- 
ets to send) a control packet is sent in the UL on the 
PDTCH to inform the network that the MS there is a 
pause in transmission, and therefore the radio channel 
can be reused (as in the silence phase of the general 
algorithm presented above). For the voice users this 
pause is of the order of seconds and a voice activity de- 
tector (VAD) triggers the switch between the active and 
silent periods. The MS is still logically camped on the 
PDTCH for the UL and listens on the associated PACCH 
on the DL. In order to save UL radio resources during 
the silence period the polled MS can send data (in case 
the MS has another TBF opened for data transmission) 
or UL signalling/system information (e.g. acknowledge- 
ments for DL data transmission, measurement reports) 
in addition to the reply to the polling message. While no 
reply to polling messages is sent in the UL the radio 
channel can be used by an active data user or another 
real time services user also in polling mode, thus im- 
proving the UL radio utilisation. 

(BSS-4) 

[0030] Once the network has been informed that the 
MS is silent it sends a Packet Resource Assignment to 
the MS on the PACCH to set its MAC-MODE to dynamic 
allocation (i.e. the MS listens to the DL associated chan- 
nel PACCH for its USF; once the MS finds its USF broad- 
cast on the PACCH then it sends one RLC block on the 
PDTCH on the UL and start listening again on the 



PACCH on the DL for its USF). The MS will be polled by 
the BSS later on the PACCH. The polling from BSS is 
simply done by sending the MS-USF on the PACCH. 
During the polling period the radio channel initially ded- 
5 icated to the MS can be used to serve other active MS 
either data or real-time ones. The polling period is set 
according to the service delay constraint (e.g. for voice 
up to 80 ms delay is acceptable). 

10 (BSS-5) 

[0031] In order to make use of the spare capacity dur- 
ing the polling period more than one MS is multiplexed 
on the same radio channel. Each transmission flow from 

*s a MS is uniquely identified by its TFI. Moreover, in order 
to support dynamic UL resource allocation, the USF is 
used to multiplexed MSs on the same UL radio channel. 
To optimise both DL and UL radio resources at least two 
real-time MS are multiplexed with more than one best 

20 effort data MS on the same radio channel. Thus during 
the polling period one DL RLC bloc can carry data for a 
data MS (identified by its DL TFI) and the USF for a real- 
time user waiting to send an RLC block in the UL. If two 
or more real-time users are multiplexed on the same ra- 

25 dio channel, then more UL capacity can be gained due 
to the statistical multiplexing effect. 
[0032] If during the polling period of a MS another re- 
al-time MS sharing the same radio channel becomes ac- 
tive (i.e. with speech frames ready to send) then a chan- 

30 nel reassignment procedure is adopted as follows in or- 
der to avoid contention (as described in the subsequent 
transmission phase in the general algorithm). If there 
are free or radio channels lighter loaded than the current 
one, then the active MS is instructed to camp unlimited 

35 (MAC-MODE is dedicated) on the free or lighter loaded 
radio channel. At the same time all the MSs already 
camping on the lighter loaded radio channel are instruct- 
ed to move to a new not dedicated radio channel. 
[0033] If the current radio channel has a low load then 

40 the active MS will remain on this channel and its MAC- 
MODE set to dedicated. All the other MSs camping on 
the current radio channel are moved to a different not 
dedicated radio channel. The pool of radio channels in 
the system is divided into four: dedicated channels (i.e. 

45 those used by active real-time MSs), polling channels 
(those used during the polling period on the DL and its 
associated UL pair), idle channels and data channels. 
Either an idle or a polling channel can become a dedi- 
cated channel. 

so [0034] Blocking can occur due to the lack of radio 
channels when the demand for dedicated channels ex- 
ceeds the total number of available radio channels in 
the system. When blocking occurs (i.e. all available ra- 
dio channels are operated in dedicated mode by real- 
ms time users and still there are real-time users in the poll- 
ing mode but there is no radio channel to poll them) then 
the BSS will try to activate more channels in the con- 
gested cell (e.g. by means of dynamic channel alloca- 
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tion) and/or switch some "good" MSs (i.e. MSs with low 
queuing delay) to a lower rate over the radio interface 
(i.e. use the adaptive multiple rate according to the en- 
vironment). If this is not possible the BSS will pause a 
dedicated ongoing transmission for a tolerable period 
and give the radio channel to a real-time MS waiting for 
its poll during this period. Once the poll is done the radio 
channel is returned to the original MS and its transmis- 
sion resumed. If the polled MS indicates that it has be- 
come active (i.e. it has data to send) and still there is no 
free radio channel in the system then the BSS will mon- 
itor the access delay suffered by this MS. If within a de- 
lay threshold a radio channel becomes free then the de- 
layed MS will camp on this radio channel. A way of re- 
ducing the probability of call dropping due to lack of 
available radio channel for real-time MS is to pause eve- 
ry dedicated transmission in the system for a tolerable 
delay and give the freed radio channel during this period 
to the delayed MS. Also ongoing calls should have pri- 
ority over new calls. Alternatively the MS can drop the 
queued speech frames until it receives a radio resource 
allocation from the BSC. However if a radio channel is 
still not available even after waiting the maximum al- 
lowed time then the call is dropped due to poor QoS (L 
e. large access delay). 

(MS-5) 

[0035] The MS becomes active (i.e. it has data to 
transmit) and listens for its USF on the PACCH. 

(MS-6) 

[0036] Once the active MS is polled by the BSS it shall 
send an RLC data block on the UL on the dedicated 
PDTCH and then starts listening to the PACCH for its 
USF. 

(BSS-7) 

[0037] The BSS detects that the MS has become ac- 
tive (a valid RLC data block has been received on UL) 
and sends a Packet Resource Assignment on the DL to 
inform the MS that its MAC-MODE is now dedicated. 

(MS-7) 

[0038] The MS uses the allocated dedicated radio re- 
sources until it does not have any more data to send in 
the UL 

(MS-8) 

[0039] When the call ends the MS sends the final RLC 
data block and then a call termination message to BSS 
(as in release phase of the general algorithm presented 
above). 



Uplink Radio Scheduler 

[0040] The polling algorithm described above is 
based on an UL radio scheduler for the real-time MSs 
5 during the silence period. All the silent MSs sharing the 
same radio channel are polled periodically based on a 
round robin scheme. This will ensure that each real-time 
MS experiences the same deterministic access delay 
due to the polling algorithm. The polling algorithm for the 
UL scheduling transmission of the real-time MSs works 
together with the data DL scheduler. Thus, if possible, 
each polling message (i.e. the USF) is sent in the DL 
together with data for a MS which has an active data 
TBR In this way the DL radio resources are not affected 
by the additional signaling introduced by the polling al- 
gorithm (see BSS-4 and BSS-5 ). 
[0041] When a MS becomes active then the polling 
algorithm will allocate a dedicated radio channel (if avail- 
able) to this MS and move all the other MSs sharing this 
radio channel to a different one. In this way contention 
can be avoided (see BSS-5 message). 
[0042] In the UL direction the radio channel can be 
used by a data user during the silence period when no 
real-time MS is polled. Even when a real-time MS sends 
a reply to a polling message some system information 
can be sent together with this reply (see MS-4 step). In 
this way also the UL radio resources are little affected 
by the additional UL polling signaling. 
[0043] The UL polling radio scheduler algorithm is not 
sensitive to the round trip delay between MS and BSS. 
This is because all the MSs experienced the same round 
trip delay and therefore the polling can be done at BSS 
independent on the round trip delay. Also the UL radio 
scheduler from this invention is robust against errors on 
the radio channels due to the round robin scheduling 
used to poll the silent MSs. If a MS is in a bad radio 
environment and its polling message is not decoded 
properly then only this MS will experience an additional 
delay all the other MSs sharing the same radio channel 
will not been affected. A MS is polled using the USF flag 
sent on any RLC block in the DL. The USF flag is very 
well protected against errors on the radio channel which 
reduces the probability of algorithm failure. Each polling 
message sent to a MS is guarded by a timer such as in 
case of failure the polling message will be repeated 
when the timer expires. 

Applicability 

[0044] This invention can be employed independently 
of the speech codec employed (enhance full rate (EFR), 
full rate (FR), half rate (HR)etc) or the speech codec ad- 
aptation scheme, such as the ETSI defined Adaptive 
Multi-Rate scheme. The scheme is equally applicable 
across TDMA based system single timeslot per user ra- 
dio interfaces and interface standards that allow con- 
catenation of timeslots per users or multiplexing of mul- 
tiple user per timeslot. The scheme may also be em- 
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ployed in a code based radio interface system where a 
user either owns unique code, shares a code or uses 
multiple codes for access as in code division multiple 
access (CDMA) used in UMTS system. 



Claims 

1. A packet radio network providing communications 

in channels allocated on up and down links between io 
a base station and user terminals, the base station 
being arranged so that in periods following a time 
when the user terminal has no user data to transmit 
on the up link, the base station reuses the up link 
channel for data communication with another user is 
terminal and polls the user terminal repeatedly to 
determine whether it has user data to transmit, 

2. A packet radio network as claimed in claim 1, 
wherein to poll the user terminal, the base station 20 
indicates on the down link a dedicated data block 

on the up link, and wherein the user terminal indi- 
cates in the dedicated data block whether it has us- 
er data to transmit. 

25 

3. A packet radio network as claimed in claim 2, 
wherein the up link channel allocation is dynamic. 

4. A packet radio network as claimed in claim 3, 
wherein the transmission of each user data block 30 
on the up link is individually enabled by an up link 
state flag transmitted on the down link. 

5. A packet radio network as claimed in any preceding 
claim, wherein the base station is responsive to re- 35 
ceipt of empty blocks of user data to infer that the 
user terminal has no data to transmit. 

6. A packet radio network as claimed in claim any pre- 
ceding claim, wherein the up link channel allocation 40 
Is dedicated when the user terminal has data to 
transmit 
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FIG. 1 (continued) 
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